Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
751	Parameterized Complexity News The Newsletter of the Parameterized Complexity Community Volume 4, AprilWelcome Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-09-04 05:58:10 NP-complete problems Analysis of algorithms Parameterized complexity Complexity classes Kernelization Dominating set Feedback vertex set Michael Fellows Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
752	Keeping a Crowd Safe: On the Complexity of Parameterized Verification Monday, March 2nd, :00am Auditorium 106 at New IIS Building Add to Reading List Source URL: www.iis.sinica.edu.tw Language: English - Date: 2015-01-08 03:33:45 Complex systems theory Complexity Holism Systems Transdisciplinarity Computer science Communications protocol Science Data Information Abstraction
753	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On a geometric approach to the segment sum problem and its generalization Asish Mukhopadhyay ∗† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:26:37 Analysis of algorithms Time complexity Algorithm Selection algorithm SL Theoretical computer science Computational complexity theory Applied mathematics
754	UNIVERSIDAD DE BUENOS AIRES Facultad de Ciencias Exactas y Naturales Departamento de Computación REPRESENTACIONES MINIMALES DE GRAFOS DE INTERVALOS UNITARIOS Add to Reading List Source URL: dc.uba.ar Language: English - Date: 2014-09-09 10:40:00 Comparability graph Algorithm Time complexity Trapezoid graph Graph theory Theoretical computer science Interval graph
755	Linear Time Nonparametric Classification and Feature Selection with Polynomial MPMC Cascades for large datasets Markus Breitenbach1 , Sander M. Bohte1,2 , and Gregory Z. Grudic1 1 Add to Reading List Source URL: markus-breitenbach.com Language: English - Date: 2004-06-24 11:16:08 Applied mathematics Linear classifier Ensemble learning Time complexity Support vector machine Algorithm Computational complexity theory Stability Boosting methods for object categorization Machine learning Statistics Statistical classification
756	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 How to Cover Most of a Point Set with a V-Shape of Minimum Width Boris Aronov∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:58 Probabilistic complexity theory Randomized algorithm Outlier Algorithm RANSAC CURE data clustering algorithm Statistics Robust statistics Analysis of algorithms
757	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 The Generalized Minimum Manhattan Network Problem (GMMN) – Scale-Diversity Aware Approximation and a Primal-Dual Algorithm Stefan Funke∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-21 05:15:26 Convex optimization Operations research Linear programming Mathematical optimization Approximation algorithm Computational complexity theory Optimization problem Duality Algorithm Theoretical computer science Applied mathematics Mathematics
758	Distributed Agreement with Optimal Communication Complexity Seth Gilbert EPFL Abstract We consider the problem of fault-tolerant agreement in Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2009-11-24 09:45:55 Analysis of algorithms Fault-tolerant computer systems Probabilistic complexity theory Consensus Randomized algorithm Distributed algorithm Factorial IP Time complexity Theoretical computer science Computational complexity theory Mathematics
759	CCCG 2011, Toronto ON, August 10–12, 2011 Exact Algorithms and APX-Hardness Results for Geometric Set Cover Timothy M. Chan∗ Abstract Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:12 Approximation algorithms Functions and mappings Computational complexity theory APX Logarithm Integral Function L-reduction Metric Mathematics Theoretical computer science Mathematical analysis
760	Computationally-based Agnostic Induction/Inference Terrence L. Fine School of Electrical & Computer Engrng Cornell University UCB on 29 November 2007 Add to Reading List Source URL: hplms.berkeley.edu Language: English - Date: 2015-03-14 17:56:40 Statistical inference Reasoning Computability theory Turing machine Epistemology Inductive inference Inductive reasoning Inference Kolmogorov complexity Science Logic Knowledge

UPDATE